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Abstract 

If quantum mechanics were to be applicable to macroscopic objects, classical mechanics would 
have to be a limiting case of quantum mechanics. Then the category Set that packages classical 
mechanics has to be in some sense a ‘limiting case’ of the category Hilb packaging quantum 
mechanics. Following from this assumption, quantum-classical correspondence can be consid¬ 
ered as a mapping of the category Hilb to the category Set, i.e., a functor from Hilb to Set, 
taking place in the macroscopic limit. As a procedure, which takes us from an object of the 
category Hilb (i.e., a Hilbert space) in the macroscopic limit to an object of the category Set 
(i.e., a set of values that describe the configuration of a system), this functor must take a finite 
number of steps in order to make the equivalence of Hilb and Set verifiable. However, as it 
is shown in the present paper, such a constructivist requirement cannot be met in at least one 
case of an Ising model of a spin glass. This could mean that it is impossible to demonstrate the 
emergence of classicality totally from the formalism of standard quantum mechanics. 

Keyvifords: Quantum-classical correspondence. Category theory. Constructive mathematics. 
Functors, Ising models of a spin glass. Number partitioning problem. Computability. 


1 Introduction 

According to Dirac’s famous Principles of quantum mechanics [T], classical mechanics is a limit¬ 
ing case of more general quantum mechanics. This implies that between classical and quantum 
mechanics there is a correspondence principle, which demands that under certain circumstances 
quantum laws of motion must become equivalent to classical ones and correspondingly quantum 
calculations must agree with classical calculations. 

In more general sense, the term ’’correspondence principle” means the reduction of one model of 
the reality (say, A) to another model of the reality (say, B) in appropriate circumstances. This 
requires that the model A explain all the phenomena under circumstances for which the model B 
is known to be valid, the ’’correspondence limit”. In terms of the mathematical formalism, this 
means that the formal system of the model A (i.e., the set of axioms and the set of inference rules 
on which the model A is built on) should transform into the formal system of the model B in the 
correspondence limit. 
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It is reasonable to believe that every model of the reality (such as a physical theory) can be pack¬ 
aged in the concept of category. In view of that, the correspondence principle could stand for an 
equivalence existing under certain circumstances between categories packaging the models A and 
B even if under all other conditions such categories stayed different. 


For example, quantum mechanics can be packaged by the category Hilb, where the objects are 
(complex) Hilbert spaces % whose elements are state vectors jik) and the morphisms are linear 
operators L : |'I') —)■ l^h) between vectors I'k) and |<h) oiT-L [21 [3]. Classical mechanics, on the other 
hand, can be packaged by the completely different category Set whose objects are sets of values 
X describing the configurations of a system and the morphisms are usual (real-valued) function^ 
f : X ^ Y from one set, X, to another, Y [3]. But since Bohr’s correspondence principle demands 
that quantum mechanics and classical physics give the same answer when the systems become 
macroscopically large [5], it seems like a logical next step to assume that in the macroscopic limi^ 
the category Hilb becomes equivalent to the category Set. This assumption means that at the 
limit N ^ oo there is such a “mapping” between the categories Hilb and Set (denoted as a functor 
Too from Hilb to Set) 


N ^oo: Foo : Hilb ^ Set (1) 

that is simultaneously full (surjective), faithful (injective) and dense (essentially surjective). 

Specifically, in the macroscopic limit the functor Fqo would associate to any object % of the cate¬ 
gory Hilb the matching well-defined set of the category Set, i.e. 


yn € Hilb : Foo{hi) G Set 


( 2 ) 


and to any linear operator L : I'l') —>• |<I>) of Hilb the matching real-valued function of Set, i.' 


VL : |T) ^ 1$) € Hilb : Foo( l) : Food^-)) ^ Foo(|$)) G Set . (3) 


In addition, it is logical to demand that the functor Fqo would be naturally isomorphic to any 
other functor Goo, which also maps the category Hilb to the category Set in the macroscopic limit 
N ^ QO. 

Since the functor Fqo is a mathematical construction that has an exact characterization, we will 
assume that the list of the rules m and dSI) as descriptions of allowable steps of the associating 

^Those functions can be partial, injective or surjective. In each case, the category Set would be, of course, 
different; however, such a difference is of no importance here. 

■^It is a limit for a large number —>■ oo of system’s constituent particles, such as atoms or molecules, where the 
size of the system is taken to grow in proportion with N. In this limit, which is a special case of the limit A —>■ 0, 
microscopic systems are considered finite, whereas macroscopic systems are infinite; see, for example, the discussion 
in [5]. 
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process is given. In other words, we will assume that the functor Foo exists only if there is a way 
(i.e., an effective procedure) to construct it. 

In contrast, suppose that the existence of the functor F^o is proved but no explicit rules how to 
map every object of Hilb to an object of Set and every morphism in Hilb to a morphism in Set 
is provided. In that case, the potential realizability of the functor F^o and thus the verifiability of 
Bohr’s correspondence principle cannot be guaranteed. 

What follows from the assumption of the functor F^o constructivism is that the computability of 
the set FooiH), that is, the existence of an algorithm able to identify the exact members of the set 
Foa{T~l-), is a requisite for the existence of the verifiable equivalence of the categories Hilb and Set 
in the macroscopic limit N ^ oo. 

Even though such a requisite may seem to be rather benigiH, in the present paper it will be shown 
that for at least one quantum Ising model of a spin glass, the set Foo{T~i) is not computable (that is, 
not effectively possible). This could mean that it is impossible to truly represent classical mechanics 
in quantum mechanics and hence to actually demonstrate the emergence of classicality purely from 
the formalism of standard quantum mechanics. 


2 The macroscopic Ising model of the spin glass 

Let us consider the quadratic function H{S]^ of a set of N discrete variables (“spins”) Sik = ±1 


(4) 

where qi are positive numbers of arbitrary size or ~ after division by the maximal number maxj qi ~ 
unlimited precision, and = {Si^, S 2 k, ■ ■ ■, Sj^k) denotes the conhguration of variables Sik- It 
is easy to notice that this function can be written as the Hamiltonian LIising(<S^fc) of the infinite-range 
antiferromagnetic Ising model of a spin glass 


N 


H{Sk)= 


V. 2 = 1 


-falsing (Sk) — 'y ^ 

ni+n2A -hnjv=2 


ni,n2, ■ ■ ■ ,nN 




riff qni qn2 c'<^N 

'iN ‘^lk^2k ■ ■ ■ ‘^Nk 


(5) 


where all possible pairs of spins SikSjk have interactions (for reviews on spin glasses, see, for ex¬ 
ample, [ladsiiii]). 

Let us find the lowest possible macroscopic energy of this Ising model. According to the general 
prescription of statistical mechanics |15] . the macroscopic energy of the Ising model {E) (i.e., the 

®See, for example, the paper regarding the contraction of groups and their representations [7], the papers on 
phase-space representation of state vectors [HE], and also texts on the quantum theory of infinite systems such as 

[ISIIII]. 
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average energy of the model in the macroscopic limit N —>■ oo) is given by the formula 


<E> = -^lnZ , (6) 

where /3 is the inverse thermodynamic temperature T~^ (assuming that Boltzmann’s constant ks 
is unity) and Z is the partition function defined over all possible spin configurations Sk 


2iv 

Z = ^ . (7) 

k 

Let us consider the ratio of probabilities W{Si^ and W{Sm) of being in the state with configuration 
Sk or Sm dehned by the Boltzmann factor 


_ -fi(HiSk)-H{Sm)) /o^ 

w{s^) ■ ^ > 

We notice then that at low temperatures /3 ^ 1 the Boltzmann factor Q indicates that only 
configurations minimizing the quadratic function ([5]) will contribute to the partition function Z, 
while at high temperatures /? <S 1 the configurations with various values (including high ones) of 
the function Q will appear in Z with similar probabilities. 

From here, one can deduce that as a function of the temperature /3 the macroscopic energy (E) 
approaches its lowest value min(ii') as j3 approaches infinity, namely. 


min(S) = — lim TlnZ , (9) 

T^o 

where the limit T —> 0 makes certain that only configurations Sk that secure the global minimum 
of the function (j3|) will be enclosed in the partition Z. And since the global minimum of this 
function exists by construction, min(£^) exists as well. It is essential to note here that the existence 
of min(£') is assured apart from any consideration of the possibility of its construction (i.e., calcu¬ 
lation) . 


3 The quantum Ising model of the spin glass 

Next, let us consider the quantum version of the Ising model (jH) 





( 10 ) 
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where each discrete variable Sik is replaced by the Pauli matrix af acting on the qubit labeled 
by \zik) with Zik € {—1,+1} such that Sik = +1 corresponds to \zik = +1) (i.e., the quantum 
spin being up in the z-direction) and Sik = corresponds to \zik = — 1) (i-e., the quantum spin 
down in the z-direction). In this way, the Hilbert space of the considered quantum model would 
be spanned by the 2^ basis vectors \zik) , \z 2 k )) • • • > l-^Arfc)- 

Let IV’fc) = Nifc) \z 2 k) ■ ■ ■ \zNk) denote the spin configuration of the quantum Ising model, i.e., the 
eigenstate of the Hamiltonian (fTOjl . Also, let Ak be the subset of the index set / = {1, 2,... , N} 
which identify the spins in the configuration {"ipk) being up in the z-direction: 

Afc = {z G / I \zik = +1)} • (11) 

Then, as it is readily apparent, the eigenvalues Ek of the Hamiltonian (|lUp can be presented as the 
outputs of the function E{Ak) defined by the set of the subsets Ak 

Ek = E{Ak) = ( E • (12) 

i&Ak i£l\Aif. 

Accordingly, the problem of finding the ground energy Liground of the quantum Ising model (fTOjl 


H(p'^ , £72, . . . , IV’ground) .^ground IV^ground) (1^) 

would be equivalent to the problem of finding the subsets Ak = Aground that minimize the function 
E{Ak), i.e.. 


E, 


ground — ^/(Aground) — IT^in (Afc) j-^ ^ 


(14) 


the latter problem is called the two-way number partitioning problem, Npp. 

As it is known, the Npp is one of the classical NP-hard problems of combinatorial optimization 
[MKH]. In particular, this means that for all numbers Qi bounded from above by the value of 2“^, 
where a > 0, to exactly solve the equation (|13p might take an exponential in N amount of time 
for all a |18] . More explicitly, in the worst case it would take 0(2^/^) amount of time and 
amount of space, according to the best known exact algorithms for solving the Npp [muni mi [22]. 
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4 Correspondence principle between the quantum and classical 
Ising models of the spin glass 

The important question that needs to be asked now is this: Can the verifiable (computable) equiv¬ 
alence between the quantum and classic Ising models of the spin glass exist in the macroscopic 
limit N —>■ oo? 

Recall that the verifiable equivalence between these two models consists of the functor that can 
in an effectively calculable way (i.e., in a finite amount of time) map the Hilbert spaces H of the 
quantum Ising model at the limit ^ oo to the configurations Sk of classic Ising model at the 
same limit. This would imply that the functor F^o associates to the eigenspace T(£'g].ound) G Hilb 
of the ground energy illground of the Hamiltonian H(cjf, (t|, ..., in the limit N ^ oo the classical 
configurations Too(i’(H'ground)) G Sot corresponding to the macroscopic state of the spin glass with 
lowest possible energy min(ill). 

Because defining the property of being the eigenspace T(illground) in the limit N ^ oo involves 
quantification over the uncountably inhnite domain 


( 15 ) 

(where Null(-) stands for the null space corresponding to the eigenspace T(illground) at the macro¬ 
scopic limit and I is the identity operator), identifying the ground energy H'ground 7 ^ 0 of the 
quantum Ising model in this limit by the best known exact algorithms for solving the Npp would 
require checking the inequality Aground < E{Ak) infinitely many time^. 

Thus, from the constructivist point of view the functor F^o cannot exist. Consequently, the equiv¬ 
alence of quantum and classical Ising models of the spin glass in the macroscopic limit cannot be 
actually demonstrated. And so, providing the presumed universal nature of the correspondence 
principle, one can infer from here that the assumption of the verihable equivalence of the categories 
Hilb and Set in the macroscopic limit N ^ 00 cannot be correct. 


lim S (H'ground) = Null 
A' —>-oo 


5 Concluding remarks 

One obvious objection can be brought up here: Strictly speaking, the domain of eigenvalues E{Ak) 
is inhnite only in the hypothetical case of an inhnitely large spin glass (containing an inhnite num¬ 
ber N of “spins” Sik = il)- But since the assumption of inhnite sizes is never realized in nature 
|24j . one can suppose that the category Hilb might be equivalent to the category Set in the more 
‘realistic’ macroscopic limit N —>■ Na, where Na ~ 10^^ is Avogadro’s number. 


"^It means that the procedure for finding the global minimum £{Eground) would be undecidable in the sense of 
Church-Turing thesis of computability |23| . 
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However, inasmuch as the Hamiltonian of the quantum Ising model is NP-hard, replacing actual 
infinity by the ‘realistic’ one, A^, would make no difference. Indeed, unless the Npp can be proved 
NP-easy and thus solved by a deterministic Turing machine in the number of steps upper bounded 
by a polynomial expression in the size of Na, finding the ground energy Sground of the quantum 
Ising Hamiltonian (|14l) in the limit N — Na would require searching through all 2^^ eigenvalues 
Ek (or no less than of them). Clearly, this would take an amount of time that - in every 

practical sense - does not differ much from actual infinity. As a result, the equivalence of quantum 
and classical Ising models of the spin glass in the ‘realistic’ macroscopic limit N —>■ Na cannot be 
considered verifiable as well. 


The demonstrated above constructivist incomparability of the categories Hilb and Set indicates 
that it is impossible to construct (to compute) the classical motion of macroscopic bodies within 
the formalism of standard quantum mechanics or, in other words, to actually verify that classical 
mechanics is a limiting case of quantum mechanic^. 


Such a conclusion is in line with the argument, which asserts that the problem of the emergence of 
classical mechanics from quantum mechanics is still open [25] . As this argument goes, if classicality 
is associated with the formation and preservation of narrow wave packets, one should admit that 
those wave packets typically spread and there is a definite time, after which the classical approxi¬ 
mation will break down, and it can easily be shown that interactions will typically generate very 
spread out wave functions, even for massive bodies. 
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